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^ ■ Abstract 

We study the secure degrees of freedom (d.o.f.) of one-hop wireless networks by 
considering four fundamental wireless network structures: Gaussian wiretap channel, 
Q \ Gaussian broadcast channel with confidential messages, Gaussian interference channel 

with confidential messages, and Gaussian multiple access wiretap channel. The secrecy 
. capacity of the canonical Gaussian wiretap channel does not scale with the transmit 

, power, and hence, the secure d.o.f. of the Gaussian wiretap channel with no helpers 

! is zero. It has been known that a strictly positive secure d.o.f. can be obtained in 

. the Gaussian wiretap channel by using a helper which sends structured cooperative 

, signals. We show that the exact secure d.o.f. of the Gaussian wiretap channel with 

CS| ■ a helper is ^. Our achievable scheme is based on real interference alignment and 

cooperative jamming, which renders the message signal and the cooperative jamming 
signal separable at the legitimate receiver, but aligns them perfectly at the eavesdropper 
preventing any reliable decoding of the message signal. Our converse is based on two 
key lemmas. The first lemma quantifies the secrecy penalty by showing that the net 
effect of an eavesdropper on the system is that it eliminates one of the independent 
channel inputs. The second lemma quantifies the role of a helper by developing a direct 
relationship between the cooperative jamming signal of a helper and the message rate. 
We extend this result to the case of M helpers, and show that the exact secure d.o.f. in 
this case is j^p^ . We then generalize this approach to more general network structures 
with multiple messages. We show that the sum secure d.o.f. of the Gaussian broadcast 
channel with confidential messages and M helpers is 1, the sum secure d.o.f. of the 
two-user interference channel with confidential messages is |, the sum secure d.o.f. of 
the two- user interference channel with confidential messages and M helpers is 1, and 
the sum secure d.o.f. of the K-nser multiple access wiretap channel is -f^^^yy^. 



*This work was supported by NSF Grants CNS 09-64632, CCF 09-64645, CCF 10-18185 and CNS 11- 
47811. 
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1 Introduction 



We study secure communications in one-hop wireless networks from an information-theoretic 
point of view. Wyner introduced the wiretap channel [1], in which a legitimate transmitter 
wishes to send a message to a legitimate receiver secret from the eavesdropper. The capacity- 
equivocation region was originally found for the degraded wiretap channel by Wyner [1], then 
generalized to the general wiretap channel by Csiszar and Korner [2], and extended to the 
Gaussian wiretap channel by Leung- Yan-Cheong and Hellman [3]. Multi-user versions of 
the wiretap channel have been studied recently, e.g., broadcast channels with confidential 
messages ^E], multi-receiver wiretap channels |6H8] (see also a survey on extensions of these 
to MIMO channels p]), two-user interference channels with confidential messages [41 [TO]. 
multiple access wiretap channels pTHTS] . relay eavesdropper channels [T6H2T], compound 
wiretap channels [221 [23]. Since in most multi-user scenarios it is difficult to obtain the 
exact secrecy capacity region, achievable secure degrees of freedom (d.o.f.) at high signal-to- 
noise ratio (SNR) cases have been studied for several channel structures, such as the i^-user 
Gaussian interference channel with confidential messages [Ml 125]. the i^-user interference 
channel with external eavesdroppers [26], the Gaussian wiretap channel with one helper 
[271128] . the Gaussian multiple access wiretap channel [291130] , and the wireless X network [31j. 

In the Gaussian wiretap channel, the secrecy capacity is the difference between the chan- 
nel capacities of the transmitter-receiver and the transmitter-eavesdropper pairs. It is well- 
known that this difference does not scale with the SNR, and hence the secure d.o.f. of the 
Gaussian wiretap channel is zero, indicating a severe penalty due to secrecy in this case. 
Fortunately, this does not hold in multi-user scenarios. In a multi-user network, focusing on 
a specific transmitter-receiver pair, other (independent) transmitters can be understood as 
helpers which can improve the individual secrecy rate of this specific pair by cooperatively 
jamming the eavesdropper [TT l [T2 l [T5 l [32] F] These cooperative jamming signals also limit the 
decoding performance of the legitimate receiver. It is also known that if the helper nodes 
transmit independent identically distributed (i.i.d.) Gaussian cooperative jamming signals 
in a Gaussian wiretap channel, then the secure d.o.f. is still zero [Ill[l2l[30l[32]. Such i.i.d. 
Gaussian signals, while maximally jam the eavesdropper, also maximally hurt the legitimate 
user's decoding capability. Therefore, we expect that strictly positive secure d.o.f. may be 
achieved with some weaA; jamming signals. Confirming this intuition, [271128] achieved posi- 
tive secure d.o.f. by using nested lattice codes in a Gaussian wiretap channel with a helper. 
In this paper, we obtain the exact secure d.o.f. of several Gaussian network structures, in- 
cluding the Gaussian wiretap channel with a helper, by characterizing this trade-off in the 
cooperative jamming signals of the helpers. 

^Note that, if reliability was the only concern, then in order to maximize the reliable rate of a given 
transmitter-receiver pair, all other independent transmitters must remain silent. However, when secrecy 
in addition to reliability is a concern, then independent helpers can improve the secrecy rate of a given 
transmitter- receiver pair by transmitting signals [Tn[T2l[T5ll32) . 
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We start by considering the Gaussian wiretap channel with a single helper, as shown 
in Figure [H In this channel model, secure d.o.f. with i.i.d. Gaussian cooperative signals is 
zero [32], and strictly positive secure d.o.f. can be obtained, for instance, by using nested 
lattice codes [271 EH]. Considering this model as a special case of other channel models, 
we can verify that ^ secure d.o.f. can be achieved as a symmetric individual rate on the 
two-user interference channel with external eavesdroppers [26] and on the multiple access 
wiretap channel [29]. References [33] and [28l Theorem 5.4 on page 126] showed that with 
integer lattice codes a secure d.o.f. of ^ can be achieved if the channel gains are irrational 
algebraic numbers. While such class of channel gains has zero Lebesgue measure, the idea 
behind this achievable scheme can be generalized to much larger set of channel gains. The 
enabling idea behind this achievable scheme is as follows: If the cooperative jamming signal 
from the helper and the message signal from the legitimate user can be aligned in the same 
dimension at the eavesdropper, then the secrecy penalty due to the information leakage to 
the eavesdropper can be upper bounded by a constant, while the information transmission 
rate to the legitimate user can be made to scale with the transmit power. Following this 
insight, we propose an achievable scheme based on real interference alignment [S1I35] and 
cooperative jamming to achieve | secure d.o.f. for almost all channel gains. This constitutes 
the best known achievable secure d.o.f. for the Gaussian wiretap channel with a helper. 
The cooperative jamming signal from the helper can be distinguished from the message 
signal at the legitimate receiver by properly designing the structure of the signals from 
both transmitters; meanwhile, they can be aligned together at the observation space of the 
eavesdropper to ensure undecodability of the message signal, hence secrecy (see Figure [7]). 
Intuitively, the end result of | secure d.o.f. comes from the facts that the cooperative jamming 
signal and the message signal should be of about the same size to align at the eavesdropper, 
and they should be separable at the legitimate receiver, who can decode at most a total 
of 1 d.o.f. We analyze the rate and equivocation achieved by this scheme by using the 
Khintchine-Groshev theorem of Diophantine approximation in number theory. 

For the converse for this channel model, the best known upper bound is | [281 Theorem 
5.3 on page 126] which was obtained by adding virtual nodes to the system and using the 
upper bound developed in [36]. Reference [36] developed upper bounds for the secure d.o.f. of 
the multiple-antenna compound wiretap channel by exploring the correlation between the 
n-letter observations of a group of legitimate receivers and a group of eavesdroppers, instead 
of working with single-letter expressions. Our converse works with n-letter observations 
as well. Our converse has two key steps. First, we upper bound the secrecy rate by the 
difference of the sum of differential entropies of the channel inputs of the legitimate receiver 
and the helper and the differential entropy of the eavesdropper's observation. This shows 
that, the secrecy penalty due to the eavesdropper's observation is tantamount to eliminating 
one of the independent channel inputs. As a result, the final upper bound involves only the 
differential entropy of the channel input of the independent helper. In the second step, we 
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Figure 1: Gaussian wiretap channel with one helper. 



develop a relationship between the cooperative jamming signal from the independent helper 
and the message rate. The goal of the cooperative jamming signal is to further confuse the 
eavesdropper. However, the cooperative jamming signal appears in the channel output of 
the legitimate user also. Intuitively, if the legitimate user is to reliably decode the message 
signal which is mixed with the cooperative jamming signal, there must exist a constraint on 
the cooperative jamming signal. Our second step identifies this constraint by developing an 
upper bound on the differential entropy of the cooperative jamming signal in terms of the 
message rate. These two steps give us an upper bound of | secure d.o.f. for the Gaussian 
wiretap channel with a helper, which matches our achievable lower bound. This concludes 
that the exact secure d.o.f. of the Gaussian wiretap channel with a helper is | for almost all 
channel gains. 

We then generalize our result to the case of M independent helpers. We show that the 
exact secure d.o.f. in this case is -f^^- Our achievability extends our original achievability for 
the one-helper case in the following manner: The transmitter sends its message by employing 
M independent sub- messages, and the M helpers send independent cooperative jamming 
signals. Each cooperative jamming signal is aligned with one of the M sub- messages at the 
eavesdropper to ensure secrecy (see Figure [H])- Therefore, each sub- message is protected by 
one of the M helpers. Our converse is an extension of the converse in the one-helper case. In 
particular, we upper bound the secrecy rate by the difference of the sum of the differential 
entropies of all of the channel inputs and the differential entropy of the eavesdropper's 
observation. The secrecy penalty due to the eavesdropper's observation eliminates one of the 
channel inputs, which we choose as the legitimate user's channel input. We then utilize the 
relationship we developed between the differential entropy of each of the cooperative jamming 
signals and the message rate. The upper bound so developed matches the achievability lower 
bound, giving the exact secure d.o.f. for the M-helper case. 

As an important extension of the single-message one-helper problem, we consider the 
broadcast channel with confidential messages and one-helper, where a transmitter wishes to 
send two messages securely to two users on a broadcast channel while keeping each message 
secure from the unintended receiver. Without a helper, the sum secure d.o.f. of this channel 
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model is zero. We show that with one helper, the exact sum secure d.o.f. is 1. The sum secure 
d.o.f. remains the same as more helpers are added. The achievability for the one-helper case 
is as follows: The transmitter sends the channel input by putting two messages on different 
rational dimensions. Meanwhile, the cooperative jamming signal from the helper is designed 
in such a way that it aligns with the unintended message, but leaves the intended message 
intact, at each receiver (see Figure |9]). The converse for this case follows from the converse 
without any secrecy constraints for the Gaussian broadcast channel, which is 1. 

Cooperative jamming based achievable schemes are intuitive for the independent-helper 
problems due to the fact that the helpers do not have messages of their own. Such schemes 
can be extended to multiple-transmitter (with independent messages) settings, such as, in- 
terference channels with confidential messages and multiple access wiretap channel, etc. All 
previous works extended this approach in the following way: Each transmitter simply sends 
one message signal, and the message signals from all of the transmitters are aligned together 
at the eavesdropper. Due to the mixture of the message signals, the eavesdropper is confused 
regarding any one of the message signals, and a positive secure d.o.f. is achievable. However, 
this approach is sub-optimal. To achieve optimal secure d.o.f., we need to design the struc- 
ture of the channel inputs more carefully. We propose the following transmission structure: 
Besides the message carrying signal, each transmitter also sends a cooperative jamming sig- 
nal. The exact number and the structure of the message signals and the cooperative jamming 
signals depend on the specific network structure. 

For the two-user Gaussian interference channel with confidential messages, previously 
known lower bounds for the sum secure d.o.f. are | [31] and [24j, which come from the 
general results for the i^'-user case: 2^ [31] and [21]. The individual secure d.o.f. of 

I achieved in [33] and [28| Theorem 5.4 on page 126] in the context of the wiretap channel 
with a helper (for the class of algebraic irrational channel gains) can also be understood as a 
lower bound for the sum secure d.o.f. for the two-user interference channel with confidential 
messages. We show that, by using interference alignment and cooperative jamming at both 
transmitters, we can achieve a sum secure d.o.f. of | for almost all channel gains, which is 
better than all previously known achievable secure d.o.f. We design an achievable scheme in 
which each transmitter sends a mixed signal containing the message signal and a cooperative 
jamming signal. These two components have the same signaling structure, and are separable 
at the intended receiver. Furthermore, the cooperative jamming signal is perfectly aligned 
with the message signal from the other transmitter (see Figure [TOj) . Our converse starts 
with considering transmitter 2 as a helper for transmitter-receiver pair 1. In contrast to the 
single- message case, since transmitter 2 also intends to deliver a message W2 to receiver 2, in 
the second step, we treat transmitter 1 as the helper for the transmitter-receiver pair 2 and 
upper bound the differential entropy of its channel input by using its relationship with the 
message rate of W2- The converse matches the achievability lower bound, giving the exact 
secure d.o.f. for the two-user interference channel with confidential messages as |. 



5 



We then generalize this result to the case with one helper, i.e., two two-user Gaussian 
interference channel with confidential messages and one helper. We show that a sum secure 
d.o.f. of 1 is achievable. The structure of the channel inputs in the corresponding achievable 
scheme is simpler than in the cases of previous channel models. Each transmitter sends 
a signal carrying its message. With probability one, these two signals are not in the same 
rational dimension at the receivers. On the other hand, the cooperative jamming signal from 
the helper can be aligned with the unintended message at each receiver while leaving the 
intended message intact (see Figure fTTj) . The converse for this case follows from the converse 
without any secrecy constraints for the two-user Gaussian interference channel [37], which 
is 1. This concludes that the exact sum secure d.o.f. of the two-user Gaussian interference 
channel with confidential messages and one helper is 1. Since utilizing one helper is sufficient 
to achieve the upper bound, the sum secure d.o.f. remains the same for arbitrary M helpers. 

For the i^'-user multiple access wiretap channel, the best known lower bound for the sum 
secure d.o.f. is |29] which gives ^ for K = 2. In addition, for K = 2, the individual 
secure d.o.f. of | achieved in [33] and [28| Theorem 5.4 on page 126] in the context of the 
wiretap channel with a helper (for the class of algebraic irrational channel gains) can also 
be understood as a lower bound for the sum secure d.o.f. for the two-user multiple access 
wiretap channel. We show that, by using interference alignment and cooperative jamming 
at all transmitters simultaneously, we can achieve a sum secure d.o.f. of 
i^-user multiple access wiretap channel, for almost all channel gains, which is better than 
all previously known achievable secure d.o.f. In particular, for K = 2, our achievable scheme 
gives a sum secure d.o.f. of |. In order to obtain this sum secure d.o.f., we need a more 
detailed structure for each channel input. Each transmitter sends a mixed signal containing 
the message signal and a cooperative jamming signal. Specifically, each transmitter divides 
its own message into K — 1 sub-messages each of which having the same structure as the 
cooperative jamming signal. By such a scheme, the total K cooperative jamming signals from 
the K transmitters span the whole space at the eavesdropper's observation, in order to hide 
each one of the message signals from the eavesdropper. On the other hand, to maximize 
the sum secrecy d.o.f., the cooperative jamming signals from all of the transmitters are 
aligned in the same dimension at the legitimate receiver to occupy the smallest space (see 
Figure [T2|) . Our converse is a generalization of our converse used in earlier channel model. 
We first show that the sum secrecy rate is upper bounded by the sum of differential entropies 
of all channel inputs except the one eliminated by the eavesdropper's observation. Then, 
we consider each channel input as the jamming signal for all other transmitters and upper 
bound its differential entropy by using its relationship with the sum rate of the messages 
belonging to all other transmitters. This gives us a matching converse and shows that the 
exact sum secure d.o.f. for this channel model is • 
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2 System Model and Definitions 



In this paper, we consider four fundamental channel models: wiretap channel with helpers, 
broadcast channel with confidential messages and helpers, two-user interference channel with 
confidential messages and helpers, and multiple access wiretap channel. In this section, we 
give the channel models and relevant definitions. All the channels are additive white Gaussian 
noise (AWGN) channels. All the channel gains are time-invariant, and independently drawn 
from continuous distributions. 

2.1 Wiretap Channel with Helpers 

The Gaussian wiretap channel with helpers (see Figure E]) is defined by, 

M+l 

Yi = hXi + hjX, + Ni (1) 
i=2 

M+l 

= giX, + 9jXj + N2 (2) 
i=2 

where Yi is the channel output of the legitimate receiver, Y2 is the channel output of the 
eavesdropper, Xi is the channel input of the legitimate transmitter, Xi, for i = 2, . . . , M + 1, 
are the channel inputs of the M helpers, hi is the channel gain of the ith transmitter to the 
legitimate receiver, Qi is the channel gain of the zth transmitter to the eavesdropper, and 
A^^i and N2 are two independent zero-mean unit-variance Gaussian random variables. All 
channel inputs satisfy average power constraints, E [Xf] < P, for z = 1, . . . , M + 1. 

Transmitter 1 intends to send a message W, uniformly chosen from a set W, to the 
legitimate receiver (receiver 1). The rate of the message is i? = Mog|W|, where n is the 
number of channel uses. Transmitter 1 uses a stochastic function / : W — )■ Xi to encode the 
message, where Xi = X" is the n-length channel input|^ The legitimate receiver decodes 
the message as W based on its observation Yi. A secrecy rate R is said to be achievable 
if for any e > there exists an n-length code such that receiver 1 can decode this message 
reliably, i.e., the probability of decoding error is less than e. 



Pr 



W^W <e (3) 



and the message is kept information-theoretically secure against the eavesdropper, 

-H{W\Y2) > -H{W) - e (4) 

n n 

i.e., that the uncertainty of the message W , given the observation Y2 of the eavesdropper. 



^We use boldface letters to denote n-length vector signals, e.g., Xi = X", Yi = F", Y2 = Fj", etc. 
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is almost equal to the entropy of the message. The supremum of all achievable secrecy rates 
is the secrecy capacity Cg and the secure d.o.f., Dg, is defined as 

Ds = lim (5) 

^'^oo i log P 

Note that < 1 is an upper bound. To avoid trivial cases, we assume that hi ^ and 
gi 7^ 0. Without the independent helpers, i.e., M = 0, the secrecy capacity of the Gaussian 
wiretap channel is known [3] 

Cs = ^ log (1 + hjP) - \ log (1 + glP) (6) 

and from ^ the secure d.o.f. is zero. Therefore, we assume M > 1. If there exists a j 
(j = 2, . . . , M + 1) such that hj = and gj ^ 0, then a lower bound of 1 secure d.o.f. can be 
obtained for this channel by letting this helper jam the eavesdropper by i.i.d. Gaussian noise 
of power P and keeping all other helpers silent. This lower bound matches the upper bound, 
giving the secure d.o.f. On the other hand, if there exists a j (j = 2, . . . , M + 1) such that 
hj 7^ and g^ = 0, then this helper can be removed from the channel model without affecting 
the secure d.o.f. Therefore, in the rest of the paper, for the case of Gaussian wiretap channel 
with M helpers, we assume that M > 1 and hj ^ and gj ^ for all j = 1, ■ ■ ■ , M + 1. 
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2.2 Broadcast Channel with Confidential Messages and Helpers 

The Gaussian broadcast channel with confidential messages and helpers (see Figure [3] for 
one helper) is defined by, 

M+l 

i=2 

M+l 

Y2 = giX, + 9jXj + N2 (8) 
i=2 

In this model, transmitter 1 has two independent messages, Wi and W2, intended for receivers 
1 and 2, respectively. Messages Wi and W2 are independently and uniformly chosen from sets 
Wi and W2, respectively. The rates of the messages are Ri = ^ log |Wi| and R2 = ^ log IW2I. 
Transmitter 1 uses a stochastic function / : Wi x VV2 — Xi to encode the messages. The 
messages are said to be confidential if only the intended receiver can decode each message, 
i.e., each receiver is an eavesdropper for the other. Transmitters 2,3, ■ ■ ■ ,M + 1 are the 
independent helpers. Similar to ([3]) and we define the rehability and secrecy of the 
messages as, 

Ft[Wi ^Wi]<e (9) 
Pt[W2 ^W2]<e (10) 

-H{Wi\Y2)>-H{W{)-e (11) 

n n 

-H{W2\Yi) > -H{W2) - e (12) 
n n 

The sum secure d.o.f. for this channel model is defined as 

Ds,^ = hm sup — — 13 

P^OO i log P 

where the supremum is over all achievable secrecy rate pairs (i?i, R2). 

2.3 Interference Channel with Confidential Messages and Helpers 

The two-user Gaussian interference channel with confidential messages and helpers (see Fig- 
ure H]) is defined by, 

M+2 

Y, = /ii,iXi + h2,iX2 + J2 hi^j + (14) 

M+2 

Y2 = /ll.sXi + h2,2X2 + h2Xj + N2 (15) 

J=3 
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Figure 3: Gaussian broadcast channel with confidential messages and M = 1 helper. 

where Xi, X2, ■ ■ ■ , Xm+2, Ni and A^2 are mutually independent. 

One special, but important, case is the two-user Gaussian interference channel with 
confidential messages, i.e., M = 0, which is shown in Figure [5] and defined by. 



In the two-user interference channel with confidential messages, each transmitter wishes 
to send a confidential message to its own receiver. Transmitter 1 has message Wi uniformly 
chosen from set Wi . The rate of the message is -Ri = ^ log | Wi | . Transmitter 1 uses a 
stochastic function /i : Wi — t- Xi to encode the message. Similarly, transmitter 2 has 
message W2 (independent of Wi) uniformly chosen from set VV2. The rate of the message 
is R2 = Mog|>V2|. Transmitter 2 uses a stochastic function /2 : W2 — X2 to encode the 
message. The messages are said to be confidential if only the intended receiver can decode 
each message, i.e., each receiver is an eavesdropper for the other. Transmitters 2, 3, ■ ■ ■ , M+1 
are the independent helpers. Similar to ([3]) and (jl]), we define the reliability and secrecy of 
the messages as. 



(16) 
(17) 



Pt[W2 ^ #2] < e 
-H{Wi\Y2) > -H{Wi) 



e 



(18) 
(19) 



(20) 



n n 



-H{W2\Yi) > -H{W2) 



€ 



(21) 



n n 



The sum secure d.o.f. for this channel model is defined as 



A 



lim sup 

P— J-OO 



Ri + R2 
\\ogP 



(22) 
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Figure 4: Two-user Gaussian interference channel with confidential messages and M helpers. 




Figure 5: Two- user Gaussian interference channel with confidential messages, 
where the supremum is over all achievable secrecy rate pairs R2). 

2.4 Multiple Access Wiretap Channel 

The i^'-user Gaussian multiple access wiretap channel (see Figure [6]) is defined by, 



K 

i=l 
K 

i=l 



(23) 
(24) 



In this channel model, each transmitter i has a message Wi intended for the legitimate 
receiver whose channel output is Yi. All of the messages are independent. Message Wi is 
uniformly chosen from set Wj . The rate of message i is Ri = ^ log | Wi \ . Transmitter i uses 
a stochastic function fi : Wi — > Xj to encode its message. All of the messages are needed to 
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Figure 6: i^-user multiple access wiretap channel. 



be kept secret from the eavesdropper, whose channel output is Y2. 
Similar to ([3]), the reliability of the messages is defined by 



Pr 



{w,,--- ,WK)^{m,--- ,Wk) 



< e 



and similar to (jl]) the secrecy constraint (for the entire message set) is defined as 

,WK)-e 



-H{Wu 1^2, ■ ■ ■ , Wk\Y2) > -H{Wu W2, 

n n 



Note that this definition implies the secrecy for any subset of the messages, including 
vidual messages, i.e.. 



,Wk\Y2)--H{Wsc\Y2,Ws) 
n 

,Wk\Y2)~-H{Wsc\Ws) 

n 

,WK)-e--H{Wsc\Ws) 

n 



-H{Ws\Y2) = -H{W^,W2, 
n n 

> -H{Wi,W2, 
n 

> -H{Wi,W2, 
n 

> -H{Ws) - t 

n 

for any S C {1, 2, ■ ■ ■ , K}. The sum secure d.o.f. for this channel model is defined as 

Ds,j: = hm sup — 



where the supremum is over all achievable secrecy rate tuples ■ ■ ■ , -R^)- 
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3 General Converse Results 

In this section, we give two lemmas that will be used in the converse proofs in later sections. 



3.1 Secrecy Penalty 

Consider the channel model formulated in Section I2.H where transmitter 1 wishes to have 
secure communication with receiver 1, in the presence of an eavesdropper (receiver 2) and M 
helpers (transmitters 2 through M + 1). We propose a general upper bound for the secrecy 
rate between transmitter 1 and receiver 1 by working with n-letter signals, and introducing 
new mutually independent Gaussian random variables {A^j}^2 which are zero- mean and of 
variance where af < mm{l/hf, 1/gf), and are independent of all other random variables. 
Each vector Nj is an i.i.d. sequence of Ni. 

In the following lemma, we give a general upper bound for the secrecy rate. This lemma 
states that the secrecy rate of the legitimate pair is upper bounded by the difference of 
the sum of differential entropies of all channel inputs (perturbed by small noise) and the 
differential entropy of the eavesdropper's observation; see ( l32l) . This upper bound can further 
be interpreted as follows: If we consider the eavesdropper's observation as the secrecy penalty, 
then the secrecy penalty is tantamount to the elimination of one of the channel inputs in 
the system; see (l33!l . 

Lemma 1 The secrecy rate of the legitimate pair is upper bounded as 

M+l 

nR<J2 - ^(^2) + no (32) 

i=l 
M+l 

< J2 h(^i) + nc' (33) 

where Xj = Xj + Nj for z = 1, 2, ■ ■ ■ , M + 1, and Nj is an i.i.d. sequence (in time) of random 
variables Ni which are independent Gaussian random variables with zero-mean and variance 
af with af < min(l//i?, 1/gf). In addition, c and c' are constants which do not depend on 
P, and j G {1, 2, ■ ■ ■ , M + 1} could be arbitrary. 

Proof: We use notation Cj, for i > 1, to denote constants which are independent of the 
power P. We start as follows: 

nR = H{W) = H{W\Yi) + I{W;Yi) (34) 
< J(iy; Yi) + nci (35) 
<I{W-Yi)-I{W-Y2)+nc2 (36) 
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where we used Fano's inequality and the secrecy constraint in By providing Y2 to 
receiver 1, we further upper bound nR as 



nR<I{W■Y^,Y2)-I{W■Y2)+nc2 (37) 

= /(iy;Yi|Y2)+nc2 (38) 

= /i(Yi|Y2)-/i(Yi|Y2,W)+nc2 (39) 

</i(Yi|Y2)+nc3 (40) 

where fHOj) is due to 

/i(Yi|Y2, W) > /i(Yi|Xi, X2, ■ • ■ , Xm+1, Y2, W) (41) 

= /i(Ni|Xi,X2,--- ,XM+i,Y2,iy) (42) 

= /i(Ni) (43) 

Tl 

= -\og2ne (44) 

which is independent of P. 

In the next step, we introduce random variables Xj which are noisy versions of the channel 
inputs Xi = Xi + Ni for i = 1, 2, ■ ■ ■ , M + 1. Thus, starting from (liOll . 

ni? < /i(Yi|Y2) +riC3 (45) 

= /i(Yi,Y2)-/i(Y2)+nc3 (46) 
= /i(Xi, X2, ■ ■ ■ , Xm+1, Yi, Y2) - /i(Xi, X2, ■ ■ ■ , Xm+i| Yi, Y2) - KY^) + nca (47) 

< /i(Xi, X2, ■ ■ ■ , Xm+i, Yi, Y2) — /;.(Xi, X2, ■ ■ ■ , Xa/_|_i|Yi, Y2, Xi, X2, ■ ■ ■ , X^j+i) 
-/i(Y2)+nc3 (48) 

< /i(Xi, X2, ■ ■ ■ , Xm+1, Yi, Y2) — /i(Ni, N2, ■ ■ ■ , Nm+i|Yi, Y2, Xi, X2, ■ ■ ■ , Xm+i) 

- h{Y2) + ncs (49) 

< /i(Xi, X2, ■ ■ ■ , Xm+1, Yi, Y2) - /i(Ni, N2, ■ ■ ■ , Nm+i) - KY^) + ncs (50) 

< /i(Xi, X2, ■ ■ ■ , Xm+1, Yi, Y2) - KY^) + nc, (51) 
= /i(Xi, X2, ■ ■ ■ , Xm+i) + /i(Yi, Y2IX1, X2, ■ ■ ■ , Xm+i) - KY2) + nc4 (52) 

< /i(Xi, X2, ■ ■ ■ , Xm+i) - hiY^) + ncg (53) 

M+l 

= 5^ /i(X,) - h{Y2) + nc5 (54) 

i=l 



where fl53l) is due to /;,(Yi, Y2IX1, X2, ■ ■ ■ ,Xm+i) < nc^. The intuition behind this is that, 
given all (slightly noisy versions of) the channel inputs, (at high SNR) the channel outputs 
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can be reconstructed. To show this formally, we have 



^(Yi, Y2IX1, X2, ■ ■ ■ , Xa/+i) 

< /i(Yi|Xi, X2, ■ ■ ■ , Xa/+i) + /i(Y2|Xi, X2, ■ ■ ■ , Xm+i) 



(55) 



/M+l 

h ^/i,(X,-N,) + N 

V i=i 



Xi, X2, ■ ■ ■ , Xjvf+i 

Xl, X2; ■ ■ ■ 5 Xjv/+i 

Xi, X2, ■ ■ ■ , Xm+i 
Xi, X2, ■ ■ ■ , Xjv/+i 



+ /i 5^(?,(X,-N,) + N2 

\ i=i 

/ Af+l 

= /, _ ^ h^Ni + N 

/ M+l 

+ /i - J] c/iNi + N2 
\ i=i 

I A/+1 ^ \ / Af+1 ^ \ 

< ( - 5^ /i.N, + Ni j + /i ( - 5^ (7,N, + N2 j 



(56) 



A 



nce 



(57) 

(58) 
(59) 



which completes the proof of fl32|) . 

Finally, we show fl33l) . To this end, fixing a j, which could be arbitrary, we express Y2 
in a stochastically equivalent form Y2, i.e.. 



A/+1 

Y2 = (7,X, + ^ (7.Xi + N2 

A/+1 

Y2 = (7,X, + ^ (7iXi + N^ 



(60) 
(61) 



have the same distribution, where N2 is an i.i.d. sequence of a random variable N'^ which is 
Gaussian with zero-mean and variance (1 — fi'jcrj), and is independent of all other random 
variables. Then, we have 



/i(Y2) = h{Y^) 

I Af+l 

= h I (7,X, + ^ (7,X, + N'2 



= nlog\gj \ + h(Xj] 



(62) 
(63) 

(64) 
(65) 



where (16^ is due to the differential entropy version of [38t Problem 2.14]. Substituting this 
into (132]) gives us (pi). ■ 
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3.2 Role of a Helper 



Intuitively, a cooperative jamming signal from a helper may potentially increase the secrecy 
of the legitimate transmitter-receiver pair by creating extra equivocation at the eavesdrop- 
per. However, if the helper creates too much equivocation, it may also hurt the decoding 
performance of the legitimate receiver. Since the legitimate receiver needs to decode message 
W by observing Yi, there must exist a constraint on the cooperative jamming signal of the 
helper. To this end, we develop a constraint on the differential entropy of (the noisy version 
of) the cooperative jamming signal of any given helper, helper j in ( l66l) . in terms of the dif- 
ferential entropy of the legitimate user's channel output and the message rate H{W), in the 
following lemma. The inequality in this lemma, ( 166|) . can alternatively be interpreted as an 
upper bound on the message rate, i.e., on H{W), in terms of the difference of the differential 
entropies of the channel output of the legitimate receiver and the channel input of the jth 
helper; in particular, the higher the differential entropy of the cooperative jamming signal 
the lower this upper bound will be. This motivates not using i.i.d. Gaussian cooperative 
jamming signals which have the highest differential entropy. 

Finally, we note as an aside that, since this upper bound is derived based on the reliability 
of the legitimate user's decoding (not involving any secrecy constraints), it can be used in 
d.o.f. calculations in settings not involving secrecy. We show an application of this lemma 
in a non-secrecy context by developing an alternative proof for the multiplexing gain of the 
i^'-user Gaussian interference channel, which was originally proved in [37], in Appendix lAl 

Lemma 2 For reliable decoding at the legitimate receiver, the differential entropy of the 
input signal of helper j , Xj, must satisfy 



where c is a constant which does not depend on P , and N is a new Gaussian noise indepen- 
dent of all other random variables with o"^ < j^, and N is an i.i.d. sequence of N . 

Proof: To reliably decode the message at the legitimate receiver, we must have 




(66) 




(67) 






(69) 




(70) 
(71) 



(72) 
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where (170|) and (17T1) are due to the differential entropy version of [38| Problem 2.14]. In going 
from (!70!) to (!7T!) , we also used the infinite divisibility of Gaussian distribution and expressed 
Ni in its stochastically equivalent form as Ni = /ijN + N' where N' is an i.i.d. sequence of 
random variable A^' which is Gaussian with zero-mean and appropriate variance, and which 
is independent of all other random variables. ■ 

Note that, although we develop the inequality in fl66|) for the message of transmitter- 
receiver pair 1, this result also holds for the message of any transmitter-receiver pair in a 
multiple-message setting provided that the zero-mean Gaussian noise has an appropriately 
small variance. 

4 Wiretap Channel with One Helper 

In this section, we consider the Gaussian wiretap channel with one helper as formulated in 
Section 12.11 for the case M = 1. In this section, we will show that the secure d.o.f. is | 
for almost all channel gains as stated in the following theorem. The converse follows from 
the general secrecy penalty upper bound in Section [XT] and the cooperative jamming signal 
upper bound in Section |321 The achievability is based on cooperative jamming with discrete 
signaling and real interference alignment. 

Theorem 1 The secure d.o.f. of the Gaussian wiretap channel with one helper is | with 
probability one. 

4.1 Converse 

We start with f p3|) of Lemma [1] with M = 1 and by choosing j = 1, 

M+l 

nR< h(Xi) + no' 

i=l,ij^j 

= h{X2) + nc' 

< h{Yi) - H{W) +nc7 

< - log P - H{W) +ncs 
where ( !75|) is due to Lemma [2l By noting H(W) = nR and using ([5]), 

Ds<- 
- 2 

which concludes the converse part of the theorem. 



(73) 

(74) 
(75) 
(76) 



Sj) implies that 



(77) 
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4.2 Achievable Scheme 



To show the achievabihty by interference ahgnment, we shghtly change the notation. Let 
Xi = giXi, X2 = 92X2, a = hi/gi, and /3 = h2/g2- Then, the channel model becomes 

Yi = aXi + 13X2 + ATi (78) 
Y2 = X^ + X2 + N2 (79) 

Here Xi is the input signal carrying the message W of the legitimate transmitter and X2 is 
the cooperative jamming signal from the helper. Our goal is to properly design Xi and X2 
such that they are distinguishable at the legitimate receiver, meanwhile they align together 
at the eavesdropper. To prevent decoding of the message signal at the eavesdropper, we 
need to make sure that the cooperative jamming signal occupies the same dimensions as 
the message signal at the eavesdropper; on the other hand, we need to make sure that the 
legitimate receiver is able to decode X2, which in fact, is not useful. Intuitively, secrecy 
penalty is almost half of the signal space, and we should be able to have a secure d.o.f. of 
This is illustrated in Figure [TJ and proved formally in the sequel. 

We choose both of the input symbols Xi and X2 independent and uniformly distributed 
over the same PAM constellation 



C{a,Q) = a{-Q,-Q + l,...,Q-l,Q} (80) 

where Q is a positive integer and a is a real number used to normalize the transmission 
power, and is also the minimum distance between the points belonging to C{a, Q). 

Since X2 is an i.i.d. sequence and is independent of Xi, the following secrecy rate is 
always achievable [1] 

Cs>I{Xr,Y^)-I{Xi-Y2) (81) 

In order to show that -D^ > |, it suffices to prove that this lower bound provides | secure 
d.o.f. To this end, we need to find a lower bound for J(Xi;Yi) and an upper bound for 
/(Xi; Y2). It is clear that 

i/(Xi) = i/(X2) = log|C(a,Q)| =log(2Q + l) (82) 

Also, note that, besides the additive Gaussian noise, the observation at receiver 1 is a linear 
combination of Xi and X2, i.e., 

Yi-Ni= aXi + PX2 (83) 

where a and (3 are rationally independent real number^ with probability 1. 

fli, a2, . . . , flL are rationally independent if whenever gi, (72, ■ • ■ , 9L are rational numbers then X^i^i 9''^' ~ 
implies = for all i. 
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Figure 7: Illustration of interference alignment for the Gaussian wiretap channel with one 
helper. 



The space observed at receiver 1 consists of {2Q + 1)^ signal points. By using the 
Khintchine-Groshev theorem of Diophantine approximation in number theory, references 
[SUES] bounded the minimum distance dmm between the points in receiver I's constellation 
as follows: For any 5 > 0, there exists a constant ks such that 



> 



ksa 

Q 



l+S 



(84) 



for almost all rationally independent {a, except for a set of Lebesgue measure zero. Then, 
we can upper bound the probability of decoding error of such a PAM scheme by considering 
the additive Gaussian noise at receiver 1 as follows. 



Pr 



< 



exp 



d': 



2 

min 



< 



exp 



a^kl 



8g2(i+5) 



(85) 



where Xi is the estimate for Xi obtained by choosing the closest point in the constellation 

l-S 1 

based on observation Yi. For any 5 > 0, if we choose Q = P^(^+^) and a = 7P2 /Q, where 7 
is a constant independent of P, then 



Pr 



and we can have Pr 



< exp 



8g2(l+5)+2 



exp 



(86) 



Xi ^ Xi — )■ as P — 7- 00. To satisfy the power constraint at the 
transmitters, we can simply choose 7 < min(|(7i|, \g2\)- By Fano's inequality and the Markov 
chain Xi — ^ Fi — )■ Xi, we know that 



i/(Xi|Fi) <ff(Xi|Xi 
< 1 + exp 



(87) 



kh^P^ 



iog(2g + 1) 
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which means that 



> 



HiX,)-HiX,\Y, 
1 — exp 



log(2Q + 1) 



(89) 
(90) 



On the other hand, 



I{Xi;Y2)<I{Xi;Xi+X2) 

= HiXi+X2)-H{X2\Xi) 
= H{Xi + X2) - H{X2) 
< log(4Q + 1) - log(2g + 1) 
4Q + 1 



< log 



< 1 



2Q 



(91) 
(92) 
(93) 
(94) 

(95) 

(96) 



where (p^ is due to the fact that entropy of the sum Xi + X2 is maximized by the uniform 
distribution which takes values over a set of cardinality 4Q + 1. 
Combining (Mli) and (1^ . we have 



Cs>IiX,;Y,)-I{X,;Y2 



> 



exp 



1 — exp 



iog(2g + 1) - 2 



log (2P2(2+*) + 1 



^ ^ ^^logP ) +o(logP) 



(97) 
(98) 

(99) 

(100) 



(2 + 5) V2 

where the o(-) is the little-o function. If we choose 6 arbitrarily small, then we can achieve 
I secure d.o.f., which concludes the achievability part of the theorem. 



5 Wiretap Channel with M Helpers 

In this section, we consider the Gaussian wiretap channel with M helpers as formulated in 
Section [XT] for general M > 1. In this section, we will show that the secure d.o.f. is -j^^ for 
almost all channel gains as stated in the following theorem. This shows that even though the 
helpers are independent, the secure d.o.f. increases monotonically with the number of helpers 
M. The converse follows from the general secrecy penalty upper bound in Section 13.11 and 
the cooperative jamming signal upper bound in Section 13.21 The achievability is based on 
cooperative jamming of M helpers with discrete signaling and real interference alignment. 
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Theorem 2 The secure d.o.f. of the Gaussian wiretap channel with M helpers is with 
probability one. 

5.1 Converse 

We again start with ( 133|) of Lemma [1] with the selection of j = 1 

M+l 

nR< h{Xi)+nc (101) 

i=l,i^j 
M+l 

= J2 hO^i) + (102) 

i=2 

< M[h{Yi) - H{W)]+ncg (103) 

where (11031) is due to Lemma [2] for each jamming signal Xj, i = 2,3, ■ ■ ■ , M + 1. By noting 
H{W) = nR, ffT03D implies that 

(M + l)nR < Mh(Yi) + ncg (104) 
<M(^logP) +ncio (105) 



which further implies from that 



M 

Ds < —— (106) 
M + l ^ ' 



which concludes the converse part of the theorem. 
5.2 Achievable Scheme 

Let {V2, V3, ■ ■ ■ , Vaj+i, f/2, f/3, ■ ■ ■ ,Um+i\ be mutually independent discrete random vari- 
ables, each of which uniformly drawn from the same PAM constellation C{a,Q), where 
a and Q will be specified later. We choose the input signal of the legitimate transmitter as 

M+l 

and the input signal of the jth helper, j = 2, 3, ■ ■ ■ , M + 1, as 

Xj = ^Uj (108) 
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Then, the observations of the receivers are 



M+1 , /M+1 \ 



M+1 

>^2=5^|^(v^fc + f/fc)+iV2 (110) 
k=2 ^ 

The intuition here is as follows. We use M independent sub-signals V^, k = 2,3, ■ ■ ■ , M + 1, 
to represent the original message W. The input signal Xi is a linear combination of V^s. 
To cooperatively jam the eavesdropper, each helper k aligns the cooperative jamming signal 
t/fc in the same dimension as the sub-signal Vk at the eavesdropper. At the legitimate 
receiver, all of the cooperative jamming signals f/^s are well-aligned such that they occupy 
a small portion of the signal space. Since, with probability one, |l, ■ ■ ■ , 

are rationally independent, the signals |l^2,V3,--- , Vm+i, X]j=2^ can be distinguished 
by the legitimate receiver. As an example, the case of M = 2 is shown in Figure [HI 

Since, for each j ^ 1, Xj is an i.i.d. sequence and independent of Xi, the following secrecy 
rate is achievable [1] 

C,>I{X,;Y,)-I{X,;Y2) (111) 

Now, we first bound the probability of decoding error. Note that the space observed at 
receiver 1 consists of {2Q + 1)^{2MQ + 1) points in M + 1 dimensions, and the sub-signal in 
each dimension is drawn from a constellation of C{a, MQ). Here, we use the property that 
C{a,Q) C C{a, MQ). By using the Khintchine-Groshev theorem of Diophantine approxi- 
mation in number theory, we can bound the minimum distance dmin between the points in 
receiver I's space as follows: For any 6 > 0, there exists a constant ks such that 



ksa 
(MQp 



for almost all rationally independent |l, ■ ■ ■ , ^^f^^^j; except for a set of Lebesgue 

measure zero. Then, we can upper bound the probability of decoding error of such a PAM 
scheme by considering the additive Gaussian noise at receiver 1, 



Pr 



X, * X, < exp ( -%) < exp (^ 3(,,gl,, 1 (113) 



where Xi is the estimate of Xi by choosing the closest point in the constellation based on 

1-^ 1 

observation Yi. For any 5 > 0, if we choose Q = P^^m+i+s) a^^j ^ = iP^IQ-, where 7 is a 
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Figure 8: Illustration of interference alignment for the Gaussian wiretap channel with M 
helpers. Here, M — 2. 



constant independent of P, then 



Pr 



^1 7^ ^1 < exp 



8(Mg)2(^+5)+2 



exp 



(114) 



and wc can have Pr Xi — ?> as P — ;> oo. To satisfy the power constraint at the 

transmitters, wc can simply choose 7 < min([^^'^"^(^^)2]~^/2^ j/^^j^ j/^^l^ . . . ^ |/iM+i|)- By 
Fano's inequality and the Markov chain Xi ^ Yi ^ Xi, we know that 



H{X,\Y,)<H{X^\X^) 
< 1 + exp 



M 



which means that 



(115) 
(116) 



I{X^■,Y^)=H{X^)-HiX^\Y^] 



> 



log(2Q + l) 



M 



(117) 
(118) 



On the other hand. 
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M+1 



k=2 



hi 



'A/+1 



k=2 
'M+1 



'M+1 



9k 



. k=2 
'M+1 



< log(4Q + 1)*^ - log(2g + 1)^^ 

4g + i 



< Mlog 



< M 



2Q + 1 



(119) 
(120) 

(121) 

(122) 
(123) 
(124) 



where (11221) is due to the fact that entropy of the sum Xlfclt^ ht^^'' ~^ ^'^^ maximized by 
the uniform distribution which takes values over a set of cardinahty {AQ + 1)^^. 
Combining ( IllSp and fll24p . we have 



Cs>I{X^;Y^)-I{X,;Y2) 



> 



> 



1 — exp 
1 — exp 



8]\^2(M+l+5) 



g]\^2{M+l+5) 

M{l-6) (I 



log(2g + 1)^^ - (M + 1) 



(M+l + S) \2 



logP +o(logP) 



(125) 
(126) 

(127) 

(128) 



M 



where o(-) is the httle-o function. If we choose 6 arbitrarily small, then we can achieve 
secure d.o.f., which concludes the achievability part of the theorem. 



6 Broadcast Channel with Confidential Messages and 
M Helpers 

In this section, we consider the Gaussian broadcast channel with confidential messages and 
M helpers formulated in Section [2^2] When there are no helpers, i.e., M = 0, due to the 
degradedness of the underlying Gaussian broadcast channel, one of the users (stronger) has 
the secrecy capacity which is equal to the secrecy capacity of the Gaussian wiretap channel, 
and the other user (weaker) has zero secrecy capacity. Therefore, for both users, the secure 
d.o.f. is zero, implying that the sum secure d.o.f. of the system is zero. Therefore, we consider 
the case M > 1. In this section, we will show that the sum secure d.o.f. is 1 for any M > 1, 
as stated in the following theorem. 

Theorem 3 The sum secure d.o.f. of the Gaussian broadcast channel with confidential mes- 
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sages and M > 1 helpers is 1 with probability one. 

6.1 Converse 

An immediate upper bound for the secure d.o.f. of this problem is 1, i.e., -Ds,e < 1 for any 
M. This comes from the fact that the d.o.f. for the Gaussian broadcast channel without any 
secrecy constraints is 1, and this constitutes an upper for the sum secure d.o.f. also. 

6.2 Achievable Scheme 

In the following, we will show that a sum secure d.o.f. of 1 can be achieved for the case of 
M = 1. Since the achievable scheme with a single helper achieves the upper bound -Ds,e < 1, 
the sum secure d.o.f. for all M > 1 is 1. Therefore, if we have more than one helper, then 
all but one helper may remain silent. 

We use the equivalent channel expression in f l78l) and f l79|) . Let Vi, V2 and U be three 
mutually independent random variables which are identically and uniformly distributed over 
the constellation C{a,Q), where a and Q will be specified later. We assign channel inputs 
as Xi = Vi + and X2 = U. Then, the observations at the two receivers are: 

Yi = aVi + (5{V2 + U) + Ni (129) 

Y2 = (Vi + U) + ^V2 + N2 (130) 

a 

We use two independent variables Vi and V2 to carry the messages Wi and W2 that go to the 
two receivers. In order to ensure that the messages are kept secure against the unintended 
receiver, we align the cooperative noise signal U from the helper in the dimension of V2 at 
receiver 1, and in the dimension of Vi at receiver 2. This is illustrated in Figure |9l 

Since X2 is an i.i.d. sequence, the following secrecy rate pair is achievable ^ Theorem 4] 

Ri>I{Vi;Y^)-I{V^;Y2\V2) (131) 
R2> I{V2]Y2) - I{V2;Y^\Vi) (132) 

By using Khintchine-Groshev theorem, it is easy to verify that receiver i can decode Vi, 
for 2 = 1,2 with arbitrarily small probability of decoding error with probability one, i.e., for 
any 5 > 0, there exists a constant ks such that the minimum distance dmin between points 
at receiver i is, 

drmn > (133) 

for almost all rationally independent {a, /?}, except for a set of Lebesgue measure zero. Then, 
we can upper bound the probability of decoding error for such a PAM scheme by considering 
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u 



Figure 9: Illustration of interference alignment for the Gaussian broadcast channel with 
confidential messages and one helper. 



the additive Gaussian noise at receiver i as, 

£■ ■ 



Pr 



Vi + Vi 



< exp ( --^^ ) < exp 



K2g)2(i+'5) 



(134) 



where Vi is the estimate for by choosing the closest point in the constellation based on 

1-(S 1 

observation Y^. For any 5 > 0, if Q = P2(2+5)^ q — r^PijQ^ and 7 is a positive constant 
satisfying 

f r /«\ 21-^/2 1 

(135) 







-1/2 \ 










> I52I 1 









then 



Pr 



and we can have Pr 



— )■ as P ^ 00. By Fano's inequality and the Markov chain 



Vi ^ ^ Vi, we know that 

H{Vi\Y,) < H{Vm 
< 1 + exp 

which means that 



225+5 



iog(2g + 1) 



(137) 
(138) 



I{Vi-Yi) = H{Vi)-H{V,\Y-, 



> 



1 — exp 

-s n 



kh'^p' 



2 + 6 \ 2 



22<5+5 

logP ) +o(logP) 



log(2g + 1) - 1 



(139) 
(140) 

(141) 



for i = 1 or 2. 
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On the other hand, for i = 1, we have 



I{Vi; Y2\V2) <I {Vi;Vi + U+ -V2 



a 



v. 



H{Vi + U)- H{U) 



< 1 



(142) 

(143) 
(144) 



Similarly, for i = 2, we have 

I{V2; FilKi) < / (V2; aVi + (3{V2 + U)\v, 

= H{V2 + U)- H{U) 
< 1 

which implies that the following sum secrecy rate is achievable 

2-25/1 



Ri + R2> 



2 + 6 \2 



logP +o(logP) 



(145) 

(146) 
(147) 



(148) 



If we choose 6 small enough, then we can have -Ds,e > 1- Combining this with the upper 
bound Ds Y; < 1, we conclude that 

Ds,j: = 1 (149) 



with probability one. 



7 Two-User Interference Channel with Confidential Mes- 
sages and No Helpers 

In this section, we consider the two-user Gaussian interference channel with confidential 
messages formulated in Section [2.31 for the case of no helpers, i.e., M = 0. The case of 
M > 1 will be presented in Section [HI For the case of no helpers, we show that the sum 
secure d.o.f. is cis stated in the following theorem. 

Theorem 4 The sum secure d.o.f. of the two-user Gaussian interference channel with con- 
fidential messages is | with probability one. 
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7.1 Converse 

We first start with (!32l) of Lemma [T] to upper bound the individual rate Ri of message Wi 

nRi < h{±i) + h{±2) - h{Y2) + nc (150) 

< /i(Xi) + /i(Yi) - H{Wi) - h(Y2) + ncu (151) 

< h{Y2) - H{W2) + h{Yi) - H{Wi) - h(Y2) + nci2 (152) 

where f ll5ip is due to applying Lemma [2] for h(X.2) and f ll52p is due to applying Lemma [2] 
once again for /i(Xi). By noting that H{Wi) = nRi and H{W2) = nR2, from fll52p . we have 

2nRi + nR2 < h(Yi) + nci2 (153) 

We use the same method to get a symmetric upper bound on the individual rate R2 of 
message W2 as 

nRi + 2nR2 < /^(Ya) + ncis (154) 
Then, combining fll53p and fll54p . we get 

3{nRi + nR2) < h{Yi) + /^(Ya) + ncu (155) 
<2(^logP) +nci5 (156) 

which means 

Ds.^ < \ (157) 
which concludes the converse part of the theorem. 



7.2 Achievable Scheme 

Let {Vi, f/i, V2, f/2} be mutually independent discrete random variables. Each of them is 
uniformly and independently drawn from the same constellation C(a, Q), where a and Q 
will be specified later. Here, the role of Vi is to carry message Wi, and the role of Ui is the 
cooperative jamming signal to help the transmitter-receiver pair j ^ i. We choose the input 
signals of the transmitters as: 

= ^1 + ^f/i (158) 

X2 = V2 + ^U2 (159) 

"-2,2 
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With these input signal selections, observations of the receivers are 



y, = /i,,Vi + /i2,i(f/i + V^2) + 

Y2 = h2,2V2 + /il,2(f/2 + Vi) + 



h2Ah 



1,2 



h 



U2 + N1 



2,2 



h2,lhl; 



■Ui + N2 



(160) 
(161) 



Since, for each i and j 7^ i, Vi and Ui are not in the same dimension at both receivers, we 
align Ui in the dimension of Vj at receiver i such that Vj- is secure and can occupy a larger 
space. This is illustrated in Figure [TOl 

By [U Theorem 2], we know that the following secrecy rate pair is achievable 



Ri>nVi;Yi)-IiVi;Y2\V2) 
R2>I{V2;Y2)-I{V2;Yi\Vi) 



(162) 
(163) 



For receiver 1, by using the Khint chine- Groshev theorem of Diophantine approximation in 
number theory, we can bound the minimum distance dmin between points in the receiver's 
space, i.e., for any 6 > 0, there exists a constant ks such that 



ksa 



dmin ^ /r^^\2+5 



(164) 



for almost all rationally independent /i2,i5 ~^h^j^^^ except for a set of Lebesgue measure 

zero. Then, we can upper bound the probability of decoding error of such a PAM scheme 
by considering the additive Gaussian noise at receiver 1 as. 



Pr 



< 



exp 



dl 



< 



exp 



8(2g)2(2+5) 



(165) 



where Vi is the estimate of Vi by choosing the closest point in the constellation based on 

l-S 1 

observation Yi. For any 5 > 0, if we choose Q = P2(3+i) a = •yP^/Q, where 



7 < min 



(166) 



is a constant independent of P to normalize the average power of the input signals. Then, 



Pr 



and we can have Pr 



< 



exp 



K2Q)2(2+5)+2 



exp 



22-5+7 



(167) 



as P 00. 
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Figure 10: Illustration of interference alignment for the two-user Gaussian interference chan- 
nel with confidential messages (no helpers). 



To lower bound the achievable rate Ri, we first note that 

I{Vi;Yi)>I{Vi;Vi) 

= H{Vi) - H{Vi\Vi) 



> 







1 — exp ^ 


225+7 J 



iog(2g + 1) 



1-5/1 



3 + 6 \2 



\ogP) +o(logP) 



On the other hand, 



I{Vi;Y2\V2) < I{Vi;Y2,Ui\V2) 
= I{Vi;Y2\V2,U,) 
<nV^■h^^2{U2 + V^)\V2,U^) 
= H{U2 + Vi) - H{U2) 

< iog(4g + 1) - iog(2g + 1) 

< 1 

Combining (11711) and (I177p . we obtain 

Rl>HV^■Y^)-I{V^■Y2\V2) 



(168) 
(169) 

(170) 
(171) 



(172) 
(173) 
(174) 
(175) 
(176) 
(177) 



(178) 
(179) 



By applying this same analysis to rate R2, we can obtain a symmetric result for R2. Then, 
by choosing 6 arbitrarily small, we can achieve | sum secure d.o.f. 
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8 Two-User Interference Channel with Confidential Mes- 
sages and M Helpers 

In this section, we consider the two-user Gaussian interference channel with confidential 
messages formulated in Section 12.31 for the general case of M > 1 helpers. For this general 
case, we show that the sum secure d.o.f. is 1 as stated in the following theorem. 

Theorem 5 The sum secure d.o.f. of the two-user Gaussian interference channel with con- 
fidential messages and M > 1 helpers is 1 with probability one. 

8.1 Converse 

An immediate upper bound for the secure d.o.f. of this problem is 1, i.e., -Ds,e < 1 for any 
M. This comes from the fact that the d.o.f. for the two-user interference channel without 
any secrecy constraints is 1, and this constitutes an upper for the sum secure d.o.f. also. 
The fact that the d.o.f. of the two-user interference channel is 1 was first proved in [37] . 
We provide an alternative proof to this fact using the techniques developed in this paper in 
Appendix \M 

8.2 Achievable Scheme 

In the following, we will show that a sum secure d.o.f. of 1 can be achieved for the case of 
M = 1. Since the achievable scheme with a single helper achieves the upper bound -Ds,e < 1, 
the sum secure d.o.f. for all M > 1 is 1. Therefore, if we have more than one helpers, then 
all but one helper may remain silent. 

Let {Vi,V2,t/} be mutually independent discrete random variables. Each of them is 
uniformly and independently drawn from the same constellation C{a,Q), where a and Q 
will be specified later. Here, the role of Vi is to carry message Wj, and the role of U is the 
cooperative jamming signal from the helper. We choose the input signals of the transmitters 
as: 



X2 




(180) 



(181) 



X^ = U 



(182) 
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With these input signal selections, observations of the receivers are 



hi,". 



-V^l + /i3,l(f/ + V2) +iVl 



^3,1^2,2 
^2,1 



;i83) 
;i84) 



For each i and j 7^ i, we align U in the dimension of V,- at receiver i such that Vj is secure 
and Vi can be decoded. This is illustrated in Figure HH 

Since U is an i.i.d. sequence, by [H Theorem 2], we know that the following secrecy rate 
pair is achievable 



Ri> I{Vi;Yi) - I{Vi-Y2\V2) 
R2>I{V2-,Y2)-I{V2-.Yi\Vi) 



(185) 
(186) 



For receiver 1, by using the Khint chine- Groshev theorem of Diophantine approximation in 
number theory, we can bound the minimum distance dmin between the points in receiver's 
space, i.e., for any 5 > 0, there exists a constant ks such that 



(187) 



for almost all rationally independent | ^^h^2^ ; ^3,i|; except for a set of Lebesgue measure 
zero. Then, we can upper bound the probability of decoding error of such a PAM scheme 
by considering the additive Gaussian noise at receiver 1 as. 



Pr 



< 



exp 



rf2 

mm 



< 



exp 



a'kl 



8(2g)2(i+5) 



(188) 



where Vi is the estimate of Vi by choosing the closest point in the constellation based on the 

l-S I 

observation Yi. For any 5 > 0, if we choose Q = P2(2+«) ^^d a = •jP^/Q, where 



7 < min 



h 



3,2 



hi, 



hs,! 



h2,i 



-1 



(189) 



is a constant independent of P to normalize the average power of the input signals. Then, 



Pr 



and we can have Pr 



< exp 



k^HP \ _ f kh^P' 



(190) 



— ^ as P — )■ cx). 
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Figure 11: Illustration of interference alignment for the two-user Gaussian interference chan- 
nel with confidential messages and one helper. 



To lower bound the achievable rate we first note that 



nV,;Y,)>I{Vr,Vi) 

= H{Vi) - H{Vi\Vi) 



> 







1 — exp ^ 


225+5 J 



log(2Q + 1) - 1 



i^QlogP)+o(logP) 



On the other hand, 



= H{U + Vi) - H{U) 

< iog(4g + 1) - iog(2g + 1) 

< 1 



Combining (11941) and (I198p . we obtain 



Rl>I{V^■,Y^)-I{V^■Y2\V2 
1-6/1 



> 



2 + 6 \2 



logP 



o(logP) 



(191) 
(192) 

(193) 
(194) 



(195) 

(196) 
(197) 
(198) 



(199) 
(200) 



By applying this same analysis to rate R2, we can obtain a symmetric result for R2. Then, 
by choosing 6 arbitrarily small, we can achieve 1 sum secure d.o.f. with probability one for 
almost all channel gains for the M = 1 case. 
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9 K-\Jser Multiple Access Wiretap Channel 



In this section, we consider the i^-user multiple access wiretap channel formulated in Sec- 
tion 12.41 We show that the sum secure d.o.f. of this channel is stated in the 
following theorem. 

Theorem 6 The sum secure d.o.f. of the K-user Gaussian multiple access wiretap channel 
is '"'^^^ probability one. 

9.1 Converse 

We start with the sum rate and derive an upper bound similar to Lemma [1] 



K K 

nJ2^^ = Yl ^(^*) = ^(^i"^) (201) 

1=1 i=l 

< I{W^- Yi, Y2) - I{W^; Y2) + nci5 (202) 

= J(W^f;Yi|Y2)+nci5 (203) 

</(Xf;Yi|Y2) + nci5 (204) 

= /i(Yi|Y2) - /i(Yi|Y2,Xf) +nci5 (205) 

= MYi|Y2)-/i(Ni|Y2,Xf)+nci5 (206) 

< /i(Yi|Y2) + nci6 (207) 

= /i(Yi,Y2)-/i(Y2)+nci7 (208) 



= /i(Xi, X2, ■ ■ • , X^, Yi, Y2) - /i(Xi, X2, ■ ■ ■ , X;^| Yi, Y2) - /i(Y2) + nci7 (209) 

where = and, for each j, Xj = Xj + Nj. Here Nj is an i.i.d. sequence and 

Nj is a Gaussian noise with variance cr| < min(l//;,^, l/(yf|). Also, {Nj}f^^ are mutually 
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independent, and are independent of all other random variables. Thus, 



K 



n 



J] i?, = /i(Xi, X2, ■ ■ ■ , X^, Yi, Y2) - /i(Xi, X2, ■ ■ ■ , X^l Yi, Y2) - h(Y2) + ncn (210) 



i=l 



< h(X.i, X2, ■ ■ ■ , Xx, Yi, Y2) — /i(Xi, X2, ■ ■ • , Xx|Yi, Y2, Xi, X2, ■ ■ ■ , Xx) 
-/i(Y2)+nci7 (211) 

< h{X,, X2, ■ ■ • , X;,, Yi, Y2) - /i(Ni, N2, ■ ■ • , Ni,| Yi, Y2, Xi, X2, ■ • ■ , X^) 

- h{Y2) + ncn (212) 

< /i(Xi, X2, ■ ■ • , X^, Yi, Y2) - /i(Y2) + nci8 (213) 
= /i(Xi, X2, ■ ■ ■ , X^) + /i(Yi, Y2IX1, X2, ■ ■ ■ , Xk) - KY2) + nci8 (214) 

< /i(Xi, X2, ■ ■ ■ , Xx) - h{Y2) + nci9 (215) 



J]MX,)-/i(Y2)+nc2o 



i=2 



where 02151) follows similar to 0531) . and fl217p is due to 

/i(Xi) < /i(^iXi + N2) + nc22 < KY2) + nc22 



(216) 
(217) 



(218) 



which is similar to going from (132|) to ( l33i) in Lemma [T] by using derivations in ( I60l) -( l65l) . 
On the other hand, for each j, we have a bound similar to Lemma [2] 



Y,H{W,) = H{W^,) 

<I{W^fYi) + nc23 



- ^ (^h,Xi;Yi^ +nc23 



/i(Yi)-/i Yi 



^C23 



= h (Yi) - h {hjXj + Ni) + nc23 
< /i(Yi) - /i(Xj) +nc24 



(219) 
(220) 
(221) 

(222) 

(223) 
(224) 



where W^^ = {Wi}iLi\{Wj} which forms the Markov chain W^lj -> X^^ J^ij^j^i^i ~^ 
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Yi. Therefore, for each j, we have 



h{Xj) < /i(Yi) - J2 H{Wi) + nc24 
Now, continuing from fl217p and incorporating (12251) . we have 



(225) 



K 



K 



n ^ Ri < ^ h(Xj) + nc25 

i=l j=2 
K 



i=2 



hiY,)-Y,HiW,) 



+ nc2fi 



(226) 
(227) 



Noting that H{Wi) = nRi, this is equivalent to. 



K 



nRi + {K- l)^nRj < {K - l)/i(Yi) + 



(228) 



We then apply this upper bound for each i by eliminating a different h{Xi) each time in 
the same way that it was done for /i(Xi) in (I218P and have K upper bounds in total: 



K 



nRi + {K-l)^ nRj < {K - l)h{Yi) + ncse, i = l,2,--- ,K 



(229) 



Thus, 



K 



K{K -1) + < - l)/i(Yi) + nc27 



<K{K-l){^\ogP)+nc2^ 



(230) 
(231) 



that is, 



K{K -I] 



K{K -1) + 1 
which concludes the converse part of the theorem. 



(232) 



9.2 Achievable Scheme 

In the Gaussian wiretap channel with M helpers, our achievability scheme divided the mes- 
sage signal into M parts, and each one of the M helpers protected a part at the eavesdropper. 
On the other hand, in the interference channel with confidential messages, since each user had 
its own message to send, each transmitter sent a combination of a message and a cooperative 
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jamming signal. We combine these two approaches to propose the following achievability 
scheme in this K-nser multiple access wiretap channel. Each transmitter i divides its mes- 
sage into [K — 1) mutually independent sub-signals. In addition, each transmitter i sends 
a cooperative jamming signal f/j. At the eavesdropper Y2, each sub-signal indexed by 
where j G {1, 2, ■ ■ ■ , K}\{i}, is aligned with a cooperative jamming signal f/j. At the legiti- 
mate receiver Yi, all of the cooperative jamming signals are aligned in the same dimension 
to occupy as small a signal space as possible. This scheme is illustrated in Figure [12] for the 
case oi K = 3. 

We use in total mutually independent random variables which are 



i,j G {1,2,--- ,K},j^i 



Uk, ke{l,2,--- ,K} 



(233) 
(234) 



Each of them is uniformly and independently drawn from the same constellation C{a,Q), 
where a and Q will be specified later. For each i G {1, 2, ■ ■ ■ , K}, we choose the input signal 
of transmitter i as 

K 

With these input signal selections, observations of the receivers are 



-^V- + -U- 
Qihj hi 



(235) 





K K , 

= E E ^^^^ 


+ 


" K 

E 






' K K 




.k=l 
K 


Y2 




E E l'^. 


+ 


E 



Ef 

j=i J 



K 



No 



(236) 
(237) 
(238) 



By [29| Theorem 1], we can achieve the following sum secrecy rate 

K 

supj^i?, >/(V;Fi)-^(V;r2) 



(239) 



i=l 



where V = {V,,, : z, j G {1, 2, ■ ■ ■ , K},j ^ z}. 

Now, we first bound the probability of decoding error. Note that the space observed at 
receiver 1 consists of {2Q + 1)^^^''^\2KQ + 1) points in K{K — 1) + 1 dimensions, and the 
sub-signal in each dimension is drawn from a constellation of C{a,KQ). Here, we use the 
property that C{a,Q) C C{a,KQ). By using Khintchine-Groshev theorem of Diophantine 
approximation in number theory, we can bound the minimum distance d^in between the 
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Figure 12: Illustration of interference alignment for the iC-user multiple access wiretap 
channel. Here, K = 3. 



points in the receiver's space, i.e., for any S > 0, there exists a constant ks such that 

- (i^g)^(^-i)+'5 ^'^^^^ 

for almost all rationally independent factors in the Yi except for a set of Lebesgue measure 
zero. Then, we can upper bound the probability of decoding error of such a PAM scheme 
by considering the additive Gaussian noise at receiver 1 as. 



Pr 



V^V| <exp(--^) <exp(-^^^^^,^4,^) (241) 



where V is the estimate of V by choosing the closest point in the constellation based on 

1-5 1 

observation ¥]_. For any 5 > 0, if we choose Q — p2(K(if-i)+i+«) qj^(\ q — ■jP2 /Q^ where 7 is 
a constant independent of P, then 



Pr 



V ^ V| < exp ( - 8(j^g)2(i.(i.-i)+.)+2 J = [-^^^WW^)^ ^^42) 



and we can have Pr |^V 7^ V 
transmitters, we can simply choose 



— > as P — )■ 00. To satisfy the power constraint at the 



7 < min , (243) 
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By Fano's inequality and the Markov chain V — > Yi — )■ V, we know that 



H{y\Yi) < H{V\V) 
< 1 + exp 



lJ<^2{K{K-l)+l+5) 



log(2Q + 1) 



K{K-1) 



(244) 
(245) 



which means that 



i{y-Y^) = H{y)-H{y\Y^ 

> 1 — exp 



On the other hand, 



K 



i=i 



9j_ 

h, 



J<[2{K{K-l)+l+5) 



K 



iog(2g + i)^'(^-i) - 1 



(246) 
(247) 



K 



\o=i ^ 



K 



K 



K 



V 



=1 "-J 



2KQ + 1 
2Q + 1 



< K\ogK 



(248) 
(249) 

(250) 

(251) 
(252) 



where f l250p is due to the fact that entropy is maximized by the uniform distribution which 
takes values over a set of cardinality {2KQ + 1)^. 
Combining f l247p and fl252p . we obtain 



K 



supj^i?, >/(V;yi)-^(V;y2 
1 — exp 



(253) 



i=l 



> 



K{K -1){1-S) fl 



K{K-1) + 1 + 6 \2 



log(2g + 1)^(^-1) -1-KlogK (254) 
logP ) +o(logP) (255) 



where o(-) is the little-o function. If we choose 6 arbitrarily small, then we can achieve 
KXK-i)+i secure d.o.f. with probability one. 
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10 Conclusion 



We determined the secure d.o.f. of several fundamental channel models in one-hop wireless 
networks. We first considered the Gaussian wiretap channel with one helper. While the 
helper needs to create interference at the eavesdropper, it should not create too much in- 
terference at the legitimate receiver. Our approach is based on understanding this trade-off 
that the helper needs to strike. To that purpose, we developed an upper bound that relates 
the entropy of the cooperative jamming signal from the helper and the message rate. In 
addition, we developed an achievable scheme based on real interference alignment which 
aligns the cooperative jamming signal from the helper in the same dimension as the message 
signal. This ensures that the information leakage rate is upper bounded by a constant which 
does not scale with the power. In addition, to help the legitimate user decode the message, 
our achievable scheme renders the message signal and the cooperative jamming signal dis- 
tinguishable at the legitimate receiver. This essentially implies that the message signal can 
occupy only half of the available space in terms of the degrees of freedom. Consequently, we 
showed that the exact secure d.o.f. of the Gaussian wiretap channel with one helper is | by 
these matching achieavibility and converse proofs. We then generalized our achievability and 
converse techniques to the Gaussian wiretap channel with M helpers, Gaussian broadcast 
channel with confidential messages and helpers, two-user Gaussian interference channel with 
confidential messages and helpers, and i^-user Gaussian multiple access wiretap channel. In 
the multiple-message settings, transmitters needed to send a mix of their own messages and 
cooperative jamming signals. We determined the exact secure d.o.f. in all of these system 
models. 

A An Alternative Proof for the Multiplexing Gain of 
the K-XJser Gaussian Interference Channel 

The original proof for this setting is given by [37] . Here, we provide an alternative proof for 
the K = 2 case by using Lemma [21 and then extend it to the case of general K. 
For K = 2, the channel model for the two-user Gaussian interference channel is 



Y2 = /li,2Xi + h2,2X2 + N2 



(256) 
(257) 
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We start with the definition of the sum rate 



= H{Wi,W2) 




(258) 


= H{WuW2\Yi,Y2 


) + 1(1^1, 1^2; Yi,Y2) 


(259) 


< I{Wi,W2;Yi,Y2) 


+ nC29 


(260) 


= /i(Yi,Y2)-/i(Yi 


,Y2\Wi,W2) + nC29 


(261) 


</i(Yi,Y2)-/i(Yi 


,Y2|Xi,X2,iyi,iy2) + nc29 


(262) 


</i(Yi,Y2)+nc3o 




(263) 


= /i(Xi,X2,Yi,Y2) 


-/i(Xi,X2|Yi,Y2)+nc3o 


(264) 


</i(Xi,X2,Yi,Y2) 


-/i(Xi,X2|Yi,Y2,Xi,X2) + nc3o 


(265) 


</i(Xi,X2,Yi,Y2) 


+ ncsi 


(266) 


= /i(Xi,X2) + /^(Yi 


,Y2|Xi,X2) +nc3i 


(267) 


< /i(Xi,X2) +nC32 




(268) 



where the last inequahty follows similar to (]53i) after a derivation similar to (]55l) -(l59l). and, 
for each j, Xj = X^ -|-Nj. Here is an i.i.d. sequence of Nj, which is Gaussian with variance 
cr| < min(l//;,|_^, l/Zi^g)- Also, {Nj}^^^ are mutually independent, and are independent of 
all other random variables. 

Then, we apply Lemma [2] to characterize the interference from Xi to transmitter- receiver 
pair 2 and from X2 to transmitter-receiver pair 1 



nRi + nR2 < /i(Xi, X2) + nc32 

< h{Xi) + h{X2) + nC32 

< h{Y2) - H{W2) + h{Y,] 



H{W^)+ncss 



(269) 
(270) 
(271) 



By noting that H(Wi) = nRi and H(W2) = ni?2, we have 



which implies that 



2{nRi + nR2) < h{Y2) + h{Yi) + nc33 
<2(^logP) +nc34 



A -Ri ~l" R2 

Dy, = lim sup —r- < 1 



(272) 
(273) 

(274) 



i.e., the multiplexing gain of the two-user Gaussian interference channel is not greater than 
1 . By the argument in [571 Proposition 1] , we can conclude that the multiplexing gain of the 
K-usei Gaussian interference channel is at most 



41 



References 

[1] A. D. Wyner. The wiretap channel. Bell Syst. Tech. J., 54(8):1355-1387, January 1975. 

[2] I. Csiszar and J. Korner. Broadcast channels with confidential messages. IEEE Trans. 
Inf. Theory, 24(3):339-348, May 1978. 

[3] S. K. Leung- Yan-Cheong and M. E. Hellman. Gaussian wiretap channel. IEEE Trans. 
Inf. Theory, 24(4):451-456, July 1978. 

[4] R. Liu, L Marie, P. Spasojevic, and R. D. Yates. Discrete memoryless interference and 
broadcast channels with confidential messages: secrecy rate regions. IEEE Trans. Inf. 
Theory, 54(6):2493-2507, June 2008. 

[5] J. Xu, Y. Cao, and B. Chen. Capacity bounds for broadcast channels with confidential 
messages. IEEE Trans. Inf. Theory, 55(10):4529-4542, October 2009. 

[6] A. Khisti, A. Tchamkerten, and G. W. Wornell. Secure broadcasting over fading chan- 
nels. IEEE Trans. Inf Theory, 54(6):2453-2469, June 2008. 

[7] E. Ekrem and S. Ulukus. Secrecy capacity of a class of broadcast channels with an 
eavesdropper. EURASIP Journal on Wireless Communications and Networking, Special 
Issue on Wireless Physical Layer Security, March 2009. 

[8] G. Bagherikaram. A. S. Motahari, and A. K. Khandani. Secure broadcasting: The 
secrecy rate region. In 46th Annual Allerton Conference on Communications, Control 
and Computing, Monticello, IL, September 2008. 

[9] E. Ekrem and S. Ulukus. Secure broadcasting using multiple antennas. Journal of 
Communications and Networks, 12(5):411-432, October 2010. 

[10] X. He and A. Yener. A new outer bound for the Gaussian interference channel with 
confidential messages. In 43rd Annual Conference on Information Sciences and Systems, 
Baltimore, MD, March 2009. 

[11] E. Tekin and A. Yener. The Gaussian multiple access wire-tap channel. IEEE Trans. 
Inf Theory, 54(12) :5747-5755, December 2008. 

[12] E. Tekin and A. Yener. The general Gaussian multiple-access and two-way wiretap chan- 
nels: Achievable rates and cooperative jamming. IEEE Trans. Inf. Theory, 54(6):2735- 
2751, June 2008. 

[13] E. Ekrem and S. Ulukus. On the secrecy of multiple access wiretap channel. In 46th 
Annual Allerton Conference on Communication, Control and Computing, Monticello, 
IL, September 2008. 



42 



[14] Y. Liang and H. V. Poor. Multiple-access channels with confidential messages. IEEE 
Trans. Inf. Theory, 54(3):976-1002, March 2008. 

[15] E. Ekrem and S. Ulukus. Cooperative secrecy in wireless communications. Securing 
Wireless Communications at the Physical Layer, W. Trappe and R. Liu, Eds., Springer- 
Verlag, 2009. 

[16] Y. Oohama. Relay channels with confidential messages. IEEE Trans. Inf. Theory, 
Special issue on Information Theoretic Security, submitted Nov 2006. Also available at 
|arXiv:cs/0611125| ^A7]. 

[17] L. Lai and H. El Gamal. The relay-eavesdropper channel: cooperation for secrecy. IEEE 
Trans. Inf. Theory, 54(9):4005-4019, September 2008. 

[18] M. Yuksel and E. Erkip. The relay channel with a wiretapper. In ^isi Annual Conference 
on Information Sciences and Systems, Baltimore, MD, March 2007. 

[19] M. Bloch and A. Thangaraj. Confidential messages to a cooperative relay. In IEEE 
Information Theory Workshop, Porto, Portugal, May 2008. 

[20] X. He and A. Yener. Cooperation with an untrusted relay: A secrecy perspective. IEEE 
Trans. Inf. Theory, 56(8):3807-3827, August 2010. 

[21] E. Ekrem and S. Ulukus. Secrecy in cooperative relay broadcast channels. IEEE Trans. 
Inf. Theory, 57(1):137-155, January 2011. 

[22] Y. Liang, G. Kramer, H. V. Poor, and S. Shamai (Shitz). Compound wiretap chan- 
nels. EURASIP Journal on Wireless Communications and Networking, Special Issue 
on Wireless Physical Layer Security, March 2009. 

[23] E. Ekrem and S. Ulukus. Degraded compound multi- receiver wiretap channels. IEEE 
Trans. Inf. Theory, 58(9):5681-5698, September 2012. 

[24] O. O. Koyluoglu, H. El Gamal, L. Lai, and H. V. Poor. Interference alignment for 
secrecy. IEEE Trans. Inf. Theory, 57(6):3323-3332, June 2011. 

[25] X. He and A. Yener. i^-user interference channels: Achievable secrecy rate and degrees 
of freedom. In IEEE Information Theory Workshop on Networking and Information 
Theory, Volos, Greece, June 2009. 

[26] J. Xie and S. Ulukus. Real interference alignment for the i^'-user Gaussian interference 
compound wiretap channel. In 48th Annual Allerton Conference on Communication, 
Control and Computing, Monticello, IL, September 2010. 



43 



[27] X. He and A. Yener. Providing secrecy with structured codes: Tools and applications 
to two-user Gaussian channels. IEEE Trans. Inf. Theory, submitted July 2009. Also 
available at [arXiv: 09073388]. 



[28] X. He. Cooperation and information theoretic security in wireless networks. Ph.D. 
dissertation, Pennsylvania State University, Pennsylvania, 2010. 

[29] G. Bagherikaram, A. S. Motahari, and A. K. Khandani. On the secure Degrees-of- 
Freedom of the multiple-access-channel. IEEE Trans. Inf. Theory, submitted March 
2010. Also available at |arXiv: 1008.0729] . 

[30] R. Bassily and S. Ulukus. Ergodic secret alignment. IEEE Trans. Inf. Theory, 
58(3):1594-1611, March 2012. 

[31] T. Gou and S. A. Jafar. On the secure Degrees of Freedom of wireless X networks. In 46th 
Annual Allerton Conference on Communication, Control and Computing, Monticello, 
IL, September 2008. 

[32] X. Tang, R. Liu, P. Spasojevic, and H.V. Poor. The Gaussian wiretap channel with a 
helping interferer. In IEEE International Symposium on Information Theory, Toronto, 
Canada, July 2008. 

[33] X. He and A. Yener. Secure degrees of freedom for Gaussian channels with interference: 
Structured codes outperform Gaussian signaling. In IEEE Clobal Telecommunications 
Conference, Honolulu, Hawaii, December 2009. 

[34] A. S. Motahari, S. Oveis-Gharan, and A. K. Khandani. Real interference alignment 
with real numbers. IEEE Trans. Inf. Theory, submitted August 2009. Also available at 
|arXiv:0908.1208j . 

[35] A. S. Motahari, S. Oveis-Gharan, M. A. Maddah-Ali, and A. K. Khandani. Real in- 
terference alignment: Exploiting the potential of single antenna systems. IEEE Trans. 
Inf. Theory, submitted November 2009. Also available at [ arXiv:0908.2282j . 

[36] A. Khisti. Interference alignment for the multiantenna compound wiretap channel. 
IEEE Trans. Inf. Theory, 57(5):2976-2993, May 2011. 

[37] A. Host-Madsen and A. Nosratinia. The multiplexing gain of wireless networks. In IEEE 
International Symposium on Information Theory, Adelaide, Australia, September 2005. 

[38] T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley-Interscience, 
second edition, 2006. 



44 



